翻訳と辞書 Words near each other ・ LGV Interconnexion Est ・ LGV Méditerranée ・ LGV Nord ・ LGV Normandie ・ LGV Picardie ・ LGV Poitiers–Limoges ・ LGV Provence-Alpes-Côte d'Azur ・ LGV Rhin-Rhône ・ LGV Rhône-Alpes ・ LGV Sud Europe Atlantique ・ LGV Sud-Est ・ LGW (disambiguation) ・ LGX818 ・ Lgów ・ LH ・ LH (complexity) ・ LH 4 ・ LH 95 ・ Lh Atoll Education Centre ・ LH Aviation ・ LH Aviation LH-10 Ellipse ・ LH54-425 ・ LHA ・ Lha (Cyrillic) ・ LHA (file format) ・ LHA Charitable Trust ・ Lha of Tibet ・ Lha-bzang Khan ・ Lhabab Duchen ・ Lhabu Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク LH (complexity) ： ウィキペディア英語版 LH (complexity) In computational complexity, the logarithmic time hierarchy (LH) is the complexity class of all computational problems solvable in a logarithmic amount of computation time on an alternating Turing machine with a bounded number of alternations. It is a special case of the hierarchy of bounded alternating Turing machines. It is equal to FO and to FO-uniform AC0. The $i$th level of the logarithmic time hierarchy is the set of languages recognised by alternating Turing machines in logarithmic time with random access and $i-1$ alternations, beginning with an existential state. LH is the union of all levels. == References == 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「LH (complexity)」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.